# 顺序搜索， 定义函数，函数的参数为一个列表和一个正在寻找的数据项，并返回一个布尔值，判断它是否存在，布尔值变量found 初始化为False

# 无序列表
def sequenSearch(alist, item):
    # 结束条件found为真，找到列表中相等的值位置，否则继续遍历列表的每个值进行比对
    pos = 0
    found = False
    while pos < len(alist) and not found:
        if alist[pos] == item:
            found = True
        else:
            pos += 1
    return found

# 有序列表
def ordersequenSearch(alist, item):
    pass



# 二分法排序
# 定义首尾变量，做无限循环，然后拿中间变量与首尾变量比对，如果比尾变量大则首变量加1，如果比尾变量小则尾变量减1，每次都缩小范围
# 递归调用也是可以的。
# 算法复杂度，2的i次幂 分 之n，O(log n)

if __name__ == '__main__':
    testlist = [1,3,12,33,4]
    print(sequenSearch(testlist, 2))
    print(sequenSearch(testlist, 12))